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Abstract: Certain smoothing inequalities were proposed in the recent paper posted on arXiv 
at http://arxiv.org/abs/1301.2828 in order to lessen the large gap between the best cor- 
rectly established upper and lower bounds on the constant factor in the nonuniform Berry- 
Esseen bound. As an illustration of the possible uses of those inequalities, a quick proof of 
Nagaev's classical nonuniform bound was given there. Here we describe another, apparently 
more effective class of smoothing inequalities, and give a yet quicker and simpler proof of 



QO ' Nagaev's result. 
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Q \ 1. Uniform and nonuniform Berry Esseen (BE) bounds 
CN . 

, Suppose that X\, . . . ,X n are independent zero-mean random variables (r.v.'s), with 

CO 



S:=X 1 + --- + X n , A := J]E|Xi| 3 < oo, and B := W^E^I 2 > °- 



Consider 



A(z) : = | P(S > Bz) - P(Z > z)\ and r L := A/B 3 , 

where Z ~ iV(0, 1) and z > 0; of course, is the so-called Lyapunov ratio. Note that, in the "iid" 
case (when the AYs are iid), rr, will be on the order of 1/y/n. 
In such an iid case, let us also assume that E X\ = 1 . 

Uniform and nonuniform BE bounds are upper bounds on A(z) of the forms 

c u r L and c nu 



1 + z 3 ' 



respectively, for some absolute positive real constants c u and c nu and for all z > 0. 

Apparently the best currently known upper bound on c u (in the iid case) is due to Shevtsova [10] 
and is given by the inequality c u ^ 0.4748. On the other hand, Esseen [3] showed that c u cannot 



be less than ^Vio = q.4097 .... 
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Iosif Pinelis/ Nonuniform Berry-Esseen 2 
Thus, the optimal value of c u is known to be within the rather small interval from 0.4097 to 
0.4748 in the iid case (in the general case the best known upper bound on c u appears to be 0.5600, 
due to Shevtsova [11]; a slightly worse upper bound, 0.5606, is due to Tyurin [12]). So, the gap 
factor 0.4748/0.4097 ... or even 0.5600/0.4097 . . . between the best known upper and lower bounds 
on (the least possible value of) c u is now rather close to 1. 

As discussed in [8], the situation is quite different for the absolute constant factor c nu in the 
corresponding nonuniform BE bound. Namely, the best correctly established upper bound on c nu 
in the iid case is over 25 times the corresponding best known lower bound, and this gap factor is 
greater than 31 in the general case. Certain approaches were proposed in [8] to lessen this gap. Here 
we describe another, apparently more effective approach toward the same goal. 

2. The Bohman Prawitz Vaaler smoothing inequalities 

Let us say that a function F is a scaled distribution function (scaled d.f., for brevity) if F = XFq 
for some real A > and some d.f. Fq. To a significant extent the mentioned best known uniform 
BE bounds are based on the smoothing result due to Prawitz [9, (la, lb)], which can be stated as 
follows. There exists a nonempty class of functions M : M — » C such that 

M(t) =0 if \t\ > 1 (2.1) 

and for any scaled d.f. F, any real T > 0, and any real x, 

±F(co-) + G(M T (-#)fF(#))(x)^F(x-)^F(x+) < \ F(oo-) + (3(M t (#)/f(#)) (s), (2.2) 

where jp denotes the Fourier-Stieltjes transform J K e lx ^ dF(x) of F, 

M T (#) := M(#/T), (2.3) 

?' f 00 di 

©(/)(*):=- p.v. e-^f(t) T , (2.4) 

and p.v. stands for "principal value" , so that p.v. J* := lim e io ( ^_ e A + § A ) ; here and subsequently, 

the symbol # stands for the argument of a function. In fact, this is a trivial restatement of Prawitz's 
result, which latter was presented for the case when F itself is a d.f. Of course, the upper and lower 
bounds in (2.2) must take on only real values; this can be provided by the condition that 

Mi : = ReM is even and M 2 := ImM is odd. (2.5) 

Note also that the upper and lower bounds in (2.2) easily follow from each other, by changing X to 
— X. Functions M satisfying conditions (2.2) and (2.1) may be referred to as bounding smoothing 
filters; accordingly, the corresponding inverse Fourier transforms M(#) = ^ \ R e~ {t *M{t) dt may 
be referred to as bounding smoothing kernels. 

One particular bounding smoothing filter M was given by Prawitz [9] and can be defined by the 
formula 

M(t) = [(1 - \t\)irtcotirt + \t\ - i(l - \t\)irt] I{\t\ < 1} (2.6) 

for all £ 0; here and subsequently, it is tacitly assumed that the functions of interest are extended 
to by continuity. 
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Remark 2.1. The derivative M' of the Prawitz bounding smoothing filter M as in (2.6) is a func- 
tion of bounded variation. So, twice integrating $ K e~ lt ^M{t) dt by parts and using the Riemann- 
Lebesgue lemma, one can easily see that the corresponding bounding smoothing kernel M is such 
that x 2 M(x) — sinx — > as \x\ — * co and hence $ R |M(x)| dx < oo. Thus, Prawitz's particular M is 
the Fourier transform of a function M e L 1 (M). 

Earlier, inequalities of the form (2.2) were obtained by Bohman [1] for another class of functions 
M. Another approach to Prawitz's results was demonstrated by Vaaler [14]. For more on ways to 
construct functions M satisfying the conditions (2.2), (2.1), and (2.5) and at that of any prescribed 
degree of smoothness, see [8]. 

It was also shown in [8] how one can use (2.2) to obtain smoothing inequalities, which work 
better in the tail zones, provided that the function M is smooth enough. Here we shall present 
an alternative construction of such smoothing inequalities, taking into account possible large de- 
viations. With this new approach, the two main differences (and hence potential advantages) are 
that we will (i) have fewer terms to bound and (ii) be able to make use of not so smooth bounding 
smoothing filters M; for instance, Prawitz's M as in (2.6), while optimal in a certain sense, is not 
smooth enough to be used in [8] — but it can certainly be used within the framework of the method 
described in the next section. 

3. Another construction of smoothing inequalities for nonuniform BE bounds 

Take any natural k and any r.v. X such that E \X\ k < oo, and introduce the functions Lx, Fx, 
Gx- Fx, Gx defined by the formulas 

L x {x) := x k (P(X > x) l{x > 0} 
F x (x):=EX k I{X ^x}, G x (x) 

F x (t) :=EX k e ux , G x (t) 

for all real x and t; of course, the definition of the function Lx makes sense even without the 
condition E \ X\ k < oo. Here and subsequently, we employ the usual notation 

x + : = v x and x_ := a x = — (— x) + . (3-1) 

Note that 

L_ x (#) = (-l) k+1 L x (-#), F^ x (#) = (-l) k F x (-#), and G- X {#) = (-l) fc Gx(-#). 

(3.2) 

For a moment, consider the particular case when the r.v. X is nonnegative. Then 

(i) L x = Gx-F x ; 

(ii) Fx and Gx are scaled d.f.'s, with Fx(cc— ) = EX k = Gx(°o— ); also, Gx is continuous on R; 
(hi) Fx and Gx are the Fourier-Stieltjes transforms of F x and Gx, respectively; 

To check item (ii) on this list, use the dominated convergence. To verify item (hi) concerning Gx 
and Gx, note that Gx{x) = oo, x]) for all real x and $ K e ltx [i( dx) = Gx{t) for all real t, where 
fj, is the nonnegative measure defined by the condition jL/id/i = E $ E kz k ~ l I{0 < z < X}h(z)dz 
for all bounded and/or nonnegative Borel functions h: R — > R; the relation between Fx and Fx is 
only easier to check. 



- P{X < x)I{x < 0}), 
:=E(x + AX) k , 

:= f ka k - 1 EX k e itaX da 
Jo 
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Removing now the temporary assumption that the r.v. X is nonnegative and recalling (2.2), one 
has 

(S(Mr(-#)Gx + (#))(x) - 0(Mt(#)F x+ (#))(x) 
a X+ (^+)^Li + (3:-) (3.3) 

<<3(M T (#)Gx + (#))(*) - <8(M T (-#)F x+ (#)){x) (3.4) 

for all real x. Using these inequalities (with —X and — x in place of X and x) together with the 
parity properties (3.2) and ©(/(—#)) {—%) = — <3(/)(x), one obtains the "negative" counterpart of 
the upper bound in (3.4): 



L x _(x+) = (-l) k+1 L hx)+ ((-x 



«; (-D k+1 



k-\-\ 

0(M T ((-l) fc+1 #)G ( _ x)+ (#))(-x)-0(M T ((-l) fc #)F ( _ x)+ (# 

= &[M T ((-l) k #)G x 4#))(x) - &[m t ( - (-l) k #)F x _(#))(x). (3.5) 

To proceed further, suppose that for some real constant x 

the function (M(#) - x)/# is in Z^fl-l, 1]); (3.6) 

this condition was assumed in [9] and will be satisfied in the applications, usually with x = 1; 
it is even unclear whether the conditions (2.2), (2.1), and (2.5) can ever all hold without (3.6). 
Introducing the functions 

M jVr (#) :=M 3 {#/T) 

for j e {1, 2} (cf. (2.3) and (2.5)) and using (3.6) and the fact that | smzu du\ is bounded uniformly 
over all real z and all e and A such that < e < A, one can easily show (cf. [9, (5)]) that the limit 
&(Mj ! Tf)(x) exists (and is) in C for any j e {1, 2}, any real T > 0, any characteristic function (cf.) 
/, and any real x. This allows one to recombine the terms in the upper bounds in (3.4) and (3.5) 
to see that for any real i > 

x k P(X >x) = L x+ (x-) =L x+ {x-) + L x _(x+) 

^®(M T (#)G x+ (#))(x) - <8{M T (-#)F x+ (#))(x) 

+ ©(Af T ((-l) fc #)G x _(#)) (x) - (S(M T ( - (-l) fc #)F x _(#)) (x) 
=e(M 1>T [G x+ + G x _ - F x+ - F x _]) (x) 

+ i<8(M 2 , T [G x+ + {-l) k G x _ + F x+ + (-l) k F x _])(x) 
=0(M hT EX k (W x - V x )){x) + i<5(M 2:T E\X\ k (W x + V x ))(x), (3.7) 

where 

Vx {jf)-=e iX * and W x (#) := f V x (a#)ka k - 1 da = f e iaX *ka k - 1 da; (3.8) 

Jo Jo 

here we also used the obvious identities Fx+(#) = EX\e lX * , G x± {#) = llka k ~ l EX\e iaX * da, 
X k +X k = X k , and X k + {-X_) k = \X\ k . 

Quite similarly to the upper bound on x k P(X ~i' x} in (3.7), one can derive the corresponding 
lower bound on x k P(X > x}, with —M2 : t in place of M?, t T- Thus, one obtains 
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Theorem 3.1. Let M be any function such that the condition (2.2) holds for all d.f. 's F, all real 
x, and all real T > 0, as well as the conditions (2.1), (2.5), and (3.6). Then for all real x > and 
all r.v. 's X such that E \X\ k < oo 



P{X>x) -0(Mi jT EX k (W x -V x )){x)\ <i0(M 2 , T E \X\ k {W x + V x ))(x), 



(3.9) 



where Wx and Vx are as in (3.8); inequality (3.9) also holds with P{X > x) in place ofP(X 3* x). 
Remark 3.2. Introducing the c.f. of X, 

/(#) :=Ee iX #, 

and its fcth derivative /(*), one has EX k V x = i~ k f^ and (EX k W x )(#) = ^ k Sj / (fc) (a#) fca * -1 da, 
whence, concerning the left-hand side of (3.9), 

EI fc (^-KY)(#)=r 1 ' f [/«(«#) -fWfflWa"- 1 da. 

Jo 



(3.10) 



Somewhat unfortunately, when A; is odd the expression of the function E \X\ k (Wx + Vx ) in the right- 
hand side of (3.9) in terms of the c.f. / (cf. e.g. [6]) is much less convenient than the expression for 
EX k (W x - V x ) in (3.10) - and the case most interesting in the applications is that of k = 3. 

However, there is a simple and apparently rather effective way to deal with this inconvenience: 
Proposition 3.3. Under the conditions of Theorem 3.1, 



0(M 2)T E \X\ k (W x + V x )){x) - i~ k T ka k ' 1 ®(M 2)T (#) [/«(«#) + /«(#)]) (x) da 

Jo 



_ o^p 2k -p 



IX. 



J_ £2^ 2fc - p 
vr fc-p " (|X_| + x)P TP ^ vr fc-p 

/or a// p e (0, fc) and all real x > 0, where 

C2, P ■= sup |lt| P |iV2(tt)| 



E|X_| 



E|X_| 



(3.11) 



and N 2 is the Fourier transform of the function N 2 (jf) := M 2 (#)/#■ 

Proof of Proposition 3.3. Note that the left-hand side of the first inequality in (3.11) equals LHS := 
\e(M 2tT E\X\ k (W x + V x ))(x) - 0(M 2 ,t EX fc (H/ x + T/ x ))(x)| = 2|©(M 2iT EI fc (W x + V x ))(x)\; 
cf. (3.10). Further, by (2.4), 



LHS = - 

7T 
1 
7T 
1 
7T 



Jl 



c _ itx M 2 (t/T) E ^ 



Jo 



e <«« da + e itX 



dt 



EX 
E 



-! 

J]f 



N 2 (u) 



C 2 .r 



«: E 

7T 

C2,p r- 



J 1 jfeo*- 1 e ia!ru ( x - !B ) da + e iTu ( x -^ du 
X^\ k ( J fca fe_1 iv^(ar(X - x)) da + N 2 (T(X - x))) du 

f(J>-' 



Jo 

IX l fe 



TP|X - x 
\X-\ k 



da + 1 



2k -p 1 



7T (|X_| + X)P fe-p TP' 

here we used the equality \X — x\ = \X—\ + x, valid for any real x > on the event {X_ ^ 0}. 
Thus, the first inequality in (3.11) is verified, and the second inequality there follows because 
\X- 1 + x ^ \X- 1 v x for x > 0. □ 
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Remark 3.4. For instance, for Prawitz's particular function M as in (2.6), A^^) = —ir(l — |#|)+, 
so that iV 2 (x) = ~7 r ( ^72^ ) 2 f° r re& l £ ^ 0, whence 02,2 = 4-7T and c 2) i = 47rsup a , >0 ££_£/H. it follows 
that for k = 3 the second upper bound in (3.11) is 16 ( E \X_\ /\ ^§j^) ^ if 

p is taken to be 2, 

and it is no greater than 3.6231 ( E |AT_| 2 f\ E| *7 |3 ) j. with p = 1. Here one can obviously further 

bound the moments of |-X"_| from above by the corresponding moments of \X\; these bounds can 
be obviously improved if the distribution of X is symmetric. For simplicity, let us consider here the 
iid case and accordingly let X := S/y/n, so that X is a zero-mean unit- variance r.v. Then, with 
k = 3 and p = 2, 

by the Rosenthal-type inequality (see e.g. [2, Lemma 6.3] or [7, (12)]) 

E\X\ 3 < 2 + /W^, ( 3 - 13 ) 



where := E |Xx| ; this may be compared with E \Z\ 6 = 2y — « 1.6, where Z ~ iV(0, 1). In view 
of Markov's inequality and the mentioned value 0.4748 of c u , (3.13) also yields the classical result 
by Nagaev [4] 

| P(5 > x^) - P(Z > x)\ ^ c nu \ (3.14) 

(1 + x 6 )y/n 

for all real x > with c nu = 4.5 in the "small n" case when -4= 2* |. So, if one recalls [8] that the 
apparently best known upper bound on c nu in the iid case is over 25 and thus considers the value 
4.5 for c nu satisfactory at this point, then without loss of generality (w.l.o.g.) -hL < |. Moreover, 

comparing the desired nonuniform bound 4.5 with the known uniform bound 0.4748-^=, 
one sees that w.l.o.g. x > x$ : = ( Q ^ 5 48 — 1) 1//3 = 2.039 .... 

Another upper bound on the term E Zl x \ p , which is apparently better than the upper bound 
in (3.12), is as follows. Again, let us consider the case of principal interest, when k = 3. At that, 
to be specific, take p = 2. Consider the function h(jf) := h x {jf) := n^r^p , for any given real 

x > 0. Then it is easy to see that \h"'(u)\ ^ ^ for all real nonzero u. Hence, by Tyurin's result [13, 
Theorem 2], 

|X_| 3 MX) + /h/y/K 

E (|X_| + ,)^ x- ' (3 - 15) 

where ifi(x) := x 2 E n^jq~p ; so that the function -0 is increasing on the interval (0,oo), from 
ip(0+) = to ^(oo-) = E|Z_| 3 = y| = 0.797... < 0.8. Thus, the upper bound in (3.15) is less 
than °- 8 + 2 / 3 < Q,3g < \ anc i hence indeed significantly less than the upper bound in (3.12). Note 

also that the increase of ip is rather slow; in particular, -0(3.5) « 0.35, whereas certain considerations 
show that the most "difficult" values of x are between xq s» 2 and about 3.5. 
One can also try to use the more accurate upper bound 

1 



a PTP\\X_\ + x\- 



sup{u p \N 2 {u)\ : u > aTx} (3.16) 



on N2(aT(\X-\ +x)) - instead of the bound aPTP ^x \+ x \p su p{\ u \ p \^( u )\ : u e R}, essentially used 
in the proof of Proposition 3.3. At that, one may want to utilize a function M with its imaginary 
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part M2 smoother than that of the Prawitz particular function, so that the Fourier transform N2 
of the function A^2(#) := M2(#)/# be decreasing faster. 

In [8], a quick proof of (3.14) was given. Using Theorem 3.1 in the present paper (with k = 3), 
we can now give the following, yet quicker proof of (3.14), in which we have fewer terms to bound 
than in the "quick proof" in [8]. 

A quicker proof of Nagaev's nonuniform BE bound (3.14). Let T = ct^/u/Ps, where ct is a 
small enough positive real constant. Let A < B mean \A\ < CB for some absolute constant C. Let 

X := S/y/n. If T ^ 1 then 1 < -^=. So, for all real x > 0, by the Markov and Rosenthal inequalities, 

(1 + x 3 ) P(X > x) sS 1 + E \X\ 3 < 1 + < ^| and similarly (1 + x 3 ) P{Z > x) < whence 

(3.14) follows. 

It remains to consider the case T > 1. Note that then n > ^ 3 and hence n > 4 provided 

that c T ^ 1/V3. 

In view of the uniform BE bound, Theorem 3.1 (with M as in (2.6), say), (3.10), Proposition 3.3, 
and Remark 3.4, in order to prove (3.14) it is enoug h to show that &x a (f" - g"') < ^ and 

©2a(/"0 < ^ for a e (0, 1], where / is the c.f. of X := S/y/n, g{#) := e~* 2 / 2 , and 

iQ (/»)(x) := 0(M,-(^)fc(a#))(a;). 

For j e {0,1,2,3}, introduce f[ j \t) := and /^(t) := f[ j \t/yfn), where /1 denotes 

(7) (7) 

the c.f. of X\. Similarly, starting with g\ := g in place of fx, define g^, and then let : = 
/in ~~ 9in an( i := I fin I v l#inl> oim * superscripts (°) and M. Note that / = /" n and hence 
vV'" = /3i + f32 + / 33 , where /31 := (n - l)(n - 2) f£ s (f£>) 3 , f 32 := 3(n - 1) f?~ 2 f& fS , 
and /33 := /i^Vin > do similarly with g and gx in place of / and /1. By Remark 2.1 and [8, 
Proposition 4.3], Mj{^)f 33 /^3 is a quasi-c.f. and hence, by [8, Proposition 4.2], &j a (fm) < P3, for 

So, it suffices to show that &xa(f3k ~ 93k) < @3 and &2a(f3k) < P3 for k e {1, 2}. This can be done 
in a straightforward manner using the following estimates for j e {0, 1, 2, 3} and \t\ < T: Mi < 1, 

M 2 (£) < I < |t|/9 3 /Vn, h ln (t) n -i «c e~ rf2 (where c is a positive real number depending only on the 
choice of c r ), fc£J(t) < \t\/VH, h™(t) < 1, |dg>(*)| < (3 3 (\t\/Vn~) 3 - J , and hence /^'(t) - g^ j (t) < 
\t\ 3 e~ ct2 ^s/y/n; cf. e.g. [5, Ch. V, Lemma 1]. For instance, I/31 — g^x\ < n 2 (Dsxi + -D312), where 
Am(i) := (l/r n - 3 -<n 3 K^) 3 )(*) < M 3 ^ Ct2 ^(^) 3 and D 312 (t) := (^ 3 (/^VS I) (*) < 
e_rf2 (^) 2 ^3(^) 2 , so that © lQ (/ 3 i - g 3 x) < £jt« + t 4 )e- ct2 f3 3 f < /3 3 . □ 
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